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Abstract. Let F be a homogeneous real polynomial of even degree in any number of vari- 
ables. We consider the problem of giving explicit conditions on the coefficients so that F is 
positive definite or positive semi-definite. In this note we produce a necessary condition for 
positivity and a sufficient condition for non-negativity, in terms of positivity or semi-positivity 
of a one- variable characteristic polynomial of F. Also, we review another well-known sufficient 
condition. 



(1.1) Let F be a homogeneous polynomial of degree d in n variables X\, . . . ,x n with coeffi- 
cients in a field K. We will denote 

K(n,d) 

the K- vector space of all such polynomials. Its dimension is N = ( n ~^ +d ) ■ 

For K = R, the field of real numbers, we shall say that F is positive (resp. non-negative), 
written F > (resp. F > 0), if F(x) > for all x e M n — {0} (resp. F(x) > for all 
x e R n ). 
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We are interested in obtaining conditions on the coefficients of F equivalent to F > or to 
F > 0. We assume d is even, so that positive polynomials exist. 

(1.2) In case d = 2 such conditions are given by the well-known Sylvester's criterion: 
If F(x) = Ei< !>3 <J^^j (with Fa = Fji G R) then 

F > if and only if D r (F) > 0, r = 1, . . . , n 

where D r (F) = det (i^) i<i,j<r is the r x r principal minor of the n x n symmetric matrix 
representing F. 

Let us remark that the conditions F > and D r (F) > 0, r = 1, . . . , n are not equivalent. 
Actually, F > is equivalent to 

> for all JC {l,...,n} 
where .Dj(i ? ) = det (F^ij^j (see [Ga]). 

(1.3) For the case n = 2 of binary forms we can use Sylvester's formulation of Sturm's 
Theorem ([Ga], [De], [P]). To recall this, let p G WL[t] be a (monic) polynomial of degree d in 
one variable, over the real numbers. Consider the finite dimensional M-algebra A = M.[t]/(p) 
and denote its trace linear form tr : A — > R. For each u G A define a quadratic form on A 
by 

Q u (x) = tr(ux 2 ) 

Let R(p) C C be the set of complex roots of p. Denoting sg the signature of a quadratic 
form, Sylvester's theorem asserts that 

rank (Q u ) = card {r G Rip)/ u(r) ^ 0} 

sg(Qu) = card {r G Rip) (1 R/ u(r) > 0} - card {r G Rip) n R/ u{r) < 0} 

Suppose p(0) 7^ and denote P (resp. N) the number of positive (resp. negative) real roots 
of p. Choosing u = 1, we have that sg(Qi) is the number P + N of real roots of p. For 
u = t we obtain sg(Qt) = P — N. Hence, 2P = sg(Qi) + sg(Qt). In particular, P = (i. e. 
p(t) > for t > 0) if and only if sg(Qi) + sg(Q t ) = 0, a fact that will be useful later. 
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(1.4) Let us denote V(n, d, C) C C(n, d) the set of singular polynomials of degree d in n 
variables, over the complex numbers. That is, 

dF 

V(n, d, C) = {F E C(n, d) / — (x) = 0, Vi, for some i£C"- {0}} 

It is known (see e.g. [GKZ]) that V(n, <i, C) is an irreducible algebraic hypersurface of 
degree 

D = n(d- I)™' 1 

defined over the rational numbers. Therefore, there exists a polynomial (unique up to 
multiplicative constant) 

A = A(n,d) 

called the discriminant, such that 

V(n, d, C) = {Fe C(n, d) / A(F) = 0} 
More precisely, writing a general polynomial 

F= F * xX G K ( n ' d ) 

\X\=d 

where A = (Ai, . . . , A n ) G N n , |A| = ^ ^i, x x = Hi ^ and F\ e K, so that T\(F) = F\ are 
coordinate functions on the vector space K(n, d), we know A is a homogeneous polynomial 
in variables T\, of degree D = n(d— l) n_1 and with rational coefficients. In other terms, A 
is an element of the D-th symmetric power of the rational vector space dual to Q(n, d). 

We shall normalize A so that A (J) = 1 where J G C(n, d) — V(n, d, C) is the polynomial 

j( X )= x " 

l<j<n 

(1.5) Restricting to the real numbers, we denote 

V = V(n, d, R) = V(n, d, C) n R(n, d) 

dF 

= {F e R(n,d) I — (x) = 0,Vi, for some x G C n , x ^ 0} 
= {F G R(n,d) / A(F) = 0} 
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the set of real polynomials which have a singular point, real or complex. 

(1.6) Let us denote 

V = V{n, d) = {F e R(n, d) / F > 0} 

the set of all positive polynomials. It is easy to verify that V is an open convex cone in the 
vector space R(n, d). Here by "cone" we mean a set which is stable under multiplication by 
K>o- It is also easy to see that the closure of V (in the usual topology of R(n,d)) is the 
closed convex cone 

V = V{n, d) = {F e R(n, d) / F > 0} 

With slight abuse of notation we write A : R(n, d) — > R for the polynomial function induced 
by the polynomial A. 

(1.7) Theorem: V — V is connected. 

Proof: Let F E V fl V be a positive singular polynomial. Let x E C n be a singular point of 
F. Since F(x) = and F > it follows that x E C n -R n . The complex conjugate x E C n is 
also a singular point of F, because F has real coefficients. It follows that F has two distinct 
singular points in C n . 

The idea now is that polynomials with at least two singular points occur in codimension at 
least two and hence they do not disconnect V. To prove this, let us denote 

dF dF 

V 2 (n,d,C) = closure{F E C(n,d) / ^— (x) = — (y) = 0,Vi, for some x ^ y E C n - {0}} 

the Zariski closure of the set of complex polynomials with at least two singular points. By 
the usual incidence correspondence argument, V2(n, d, C) C C(n, d) is a complex algebraic 
variety of codimension two. Let us denote its real points 

V 2 = V 2 (n, d, R) = V 2 (n, d, C) n R(n, d) 

We claim that V fl V = V fl V 2 . The inclusion C was observed just above, while the other 
one is clear since V 2 C V. 

Then V fl V C R(n, d) is an open subset of a real algebraic variety V 2 of real dimension 
N — 2, where N = ( n "^ +d ) = dim R(n, d). 
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The Theorem now follows from (1.8) below, which is surely a well-known statement, but I 
shall give a proof because I could not find a suitable reference. 

(1.8) Proposition: Let P C M. N be a connected open set, Y C ~R N a real algebraic variety 
of dimension d and denote X = P n Y. Then 

a) For any family of supports h and every sheaf £ of abelian groups, H° h (X, £) = for all 
j > d (i. e. the /i-cohomological dimension of X is < d). 

In particular, H J C (X, Z) = for j > d, where H c denotes cohomology with compact supports. 

b) If d < N - 2 then P - X is connected. 
Proof: We refer to [Go] for general definitions. 

To prove a), let us denote S C Y the set of singular points, T C Y the union of the 
irreducible components of Y of dimension < d and A = PC] (SUT), which is a closed subset 
of X . Let us remark that 

i) SUTc M. N is a real algebraic variety of dimension < d. 

ii) Y — (S U T) is a smooth manifold of dimension cL Then, its open subset X — A is also a 
smooth manifold of dimension d. 

Now we apply to (X, A) the theory of [Go], (4.10). From the exact sequence of sheaves on 
X 

-> £ X -a -> £ -> £a -> 
one obtains a long exact sequence [Go], (4.10.1) of cohomology with supports in h 

• " " - K\x-a(X -A,£)^ Hi(X, C) - Hi ]A (A, C) - Hj£_ A {X — A,£) —> ... 

Let j > d. By induction on d and due to i) we know that H^ A (A, C) = 0. Since a smooth 
manifold of dimension d has /i-cohomological dimension d ([Go], (4.14.1) and (5.12)) we 
have H J h ^ x _ A (X — A,C) = 0. From the exact sequence it follows that H J h (X,C) = 0, as 
claimed. 

In particular, when £ = TLx is the constant sheaf Z on X and h is the family of compact 
subsets of X, we obtain the statement about cohomology with compact supports. 
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To prove b) we apply the Poincare-Lefschetz duality theorem ([Do], (7.13)) for the N- 
dimensional manifold P and the closed set X C P. This Theorem implies that 

H?-\X) =H 1 (P,P-X) 

Combining with a) we obtain H\{P, P — X) = and from the homology sequence of the 
pair (P, P-X)we deduce H (P - X) = H (P) = Z, Q.E.D. 

Now we deduce a Corollary of importance for our present purpose. 

(1.9) Corollary: Let F € R(n,d). If F > then A(F) > 0. 

Proof: We want to show that A is no n- negative on V. It is clear that 

V - V C (A > 0) U (A < 0) 

where we denote (A > 0) = {Fj A(F) > 0}. By (1.7), V - V is connected and the 
polynomial J defined in (1.4) above belongs to the intersection (V — V) H (A > 0), so we 
obtain P-Vc(A> 0), that is, V C (A > 0), and by continuity V C (A > 0), as we 
wanted to prove. 

(1.10) Example: Les us consider the case (n,d) = (2,4) of binary quartics, written F = 
^] 0<i<4 F s x\x2~ l ■ Over the complex numbers we have V(2,4, C) C C(2, 4) of respective 
complex dimensions 4 and 5. Their real parts V C R(2, 4) have real dimensions 4 and 5, 
but V contains the open set V D V which has dimension 3 and is a " component" of V in 
the sense that it is not contained in the closure of V — V fl V, with respect to the usual (not 
Zariski) topology of R(2, 4). 

More explicitly, V fl V consists of the quartics with two double complex roots, i. e. of 
the form F = (ax 2 + bx\X2 + cx%) 2 with b 2 — 4ac < (so we see again it has dimension 3) 
and it is clear that these are not limit of real quartics with only one double root. 

Let V C M(2, 4) denote the 3-dimensional subspace of those F's with F 4 = 1 and F 3 = 0. 
We refer to [GKZ], page 381, for a drawing of the two-dimensional real algebraic variety 
V fl V, but let's point out that (V fl V) fl V (curve of quartics of the form (x\ + cx\) 2 with 
c > 0) is lacking in that picture and should be added as a curve pointing out and going 
through the point F = x\ marked " quadruple root" . 
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(1.11) Definition: For F G K(n,d) we define the characteristic polynomial of F (with 
respect to J) 

X (F;J)(t) = A(F + tJ) G K[t] 
where J(x) = J2i<j< n x( j > as in (I- 4 )- 

(1.12) Remarks: 

a) The definition depends on the choice of J, but for simplicity we may write x(F) instead 
of x{F', J)- I n fact, our choice of a positive J is rather arbitrary. 

b) Since J and A have rational coefficients it follows that x(-F) has coefficients in K if F 
has coefficients in K. 

c) x(F) is a polynomial in t of degree D as in (1.4), and we may write 

X (F)(t)= A i( F ) tj 

0<j<D 

where Ao = A and Aj is a homogeneous polynomial in the coefficients of F, of degree D — j 
for j = 0, ... , D. Also, by our normalization of A (see (1.4)) it follows that x(-F) is monic. 

d) The roots of x(F) are the values of t such that F+tJ is singular, that is, they parametrize 
the intersections of the discriminant hypersurface V with the pencil spanned by F and J. 
These roots may have the right to be called "eigenvalues of F" (with respect to J). 

The next Proposition gives a necessary condition for non-negativity. 

(1.13) Proposition: Let F G R(n, d). If F > then x(F)(t) > for all t G M> . 

Proof: Since J > 0, for F > and t > we have F + tJ > 0. By Corollary (1.9), 
x(F)(t) = A(F + tJ) > 0, as wanted. 

(1.14) Remarks: 

a) The Proposition gives a necessary condition for non-negativity, in principle explicitly 
computable via applying the Sylvester criterion (1.3) to the characteristic polynomial x(-F). 

b) As kindly pointed out to us by Jiawang Nie (Berkeley), the converse to (1.13) fails for 
d = 2. 

c) Regarding the choice of J mentioned in (1.12)a), let us fix a finite number of positive 
polynomials J u . .., J m G R(n,d). As in (1.13), if F > then x(F;J t )(t) > for alH G M> 
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and all i = 1, . . . , m. It would be interesting to know if this necessary condition for non- 
negativity is also sufficient, for some choice of m and J±, . . . , J m . 
d) Similarly, for F G R(n, d) define a generalized characteristic polynomial 

m 

X (F; J u . . . , J m )(t u . . . , t m ) = A(F + UJi) e K[*i, • • • , t m ] 

1=1 

The same proof of (1.13) gives that a necessary condition for F > is 

*(F; Ji, . . . , J m )(h, . . . , t m ) > 0, for ^ > 

As kindly pointed out to us by Michel Coste, the converse to (1.13) holds replacing > by 
>. More precisely, 

(1.15) Proposition: Let F G R(n, d). If x(F)(t) > for all t G R> then F > 0. 

Proof: If x(F)(t) = A(F + 1 J) > for all t G R> then the family of polynomials F + tJ 
with t > has constant topological type. Then, since the set of zeros of J is equal to {0}, 
the same is true for F + tJ for all t > 0. In particular, the set of zeros of F is {0}, so that 
F > or F < 0. If F < then there exists t > such that F + tJ has a non-trivial zero, 
which is a contradiction. Therefore F > 0, as wanted. 

Now we obtain further conditions for positivity by combining the previous constructions 
with the operation of restriction to a linear subspace. 

(1.16) Let V be a finite dimensional real vector space and denote S d (V*) the <i-th symmetric 
power of the dual of V, thought of as the space of homogeneous polynomials of degree d in 
V. As in (1.4) denote V v C S d {V*) the set of singular polynomials and A v G S D (S d (V)) 
the discriminant. 

Let V C K n be a linear subspace. For F G R(n,d) = S d ((R n )*), denote F v G S d (V*) 
the restriction of F to V. We may now formulate a stronger necessary condition for non- 
negativity: 



(1.17) Proposition: Let F G R(n,d). If F > in R n then Ay(F y ) > for every linear 
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subspace V C M n . Also, the characteristic polynomial xv(F)(t) = A V (F V + tJy) is > for 
t > 

Proof: It is clear that if F > in W 1 then its restriction Fy is also > in V. Applying 
(1.9) in V we obtain Av(Fv) > 0, as claimed. The claim about xv(F) in immediate as in 
(1.13). 

(1.18) Example: For J C {l,...,n} let Vj = {x G R n /x z = for i £ J}, the J-th 
coordinate plane. It follows that if F > in M n then 

A Vj (F) > 0, for all J C {1, ... , n} 

Notice that in case d = 2, these Ay; 7 coincide with the diagonal minors Dj of (1.2). 

(1.19) Remark: In case d = 2, the conditions of (1.18) are equivalent to F > (see (1.2)). 
For d > 2 this is no longer true, as it is easily seen in the case of binary forms. 

§2 

In this section we review a well-known sufficient condition for non- negativity of F G R(n, d) 
in terms of a quadratic form h(F) associated to F (see [R]). 

(2.1) Let V be a vector space of dimension n over a field K. The multiplication of the 
symmetric algebra S(V*) induces maps 

H : S m (S d (V*)) -> S md (V*) 

These are homomorphisms between linear representations of GL(V). They may be inter- 
preted geometrically as the pull-back of homogeneous polynomials of degree m under the 
d-th Veronese map 

FV -> FS d (V) 
sending v G V to v d G S d (V) (see [FH]). 

Let K — M and fix m, <i. Consider the vector space U = S (V) and suppose G G S m (U*) is 
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non-negative (resp. positive). Then the restriction of G to the <i-th Veronese variety in FU 
is clearly non-negative (resp. positive) and hence n(G) G S md (V*) is non-negative (resp. 
positive). 

For m = 2 in particular, we have 

H : S 2 (S d (V*)) -> S 2d (V*) 

and if the quadratic form G G S 2 (U*) is > (resp. > 0) then the homogeneous polynomial 
fj,(G) G S 2d (V*) is > (resp. > 0). 

(2.2) On the other hand, suppose we have a map 

h : S 2d (V*) -> S 2 (S d (^*)) 

such that fi o h = identity. It follows that if the quadratic form h(F) on U = S d (V) is > 
(resp. > 0) then F = v{h(F)) G S 2d (V*) is > (resp. > 0). This is the sufficient condition 
mentioned above. 

(2.3) What we shall do next is to explicitly construct such an h. It will be the well- 
known Hankel quadratic form h(F) associated to a homogeneous polynomial F G S 2d (V*) 
of even degree 2d (see [R]). Our construction will be based on the co-algebra structure of 
the symmetric algebra. It will follow in particular that h is linear and GL(l/)-equivariant. 
The equivariance does not seem obvious from the construction in [R], which is based on 
an inner product on S 2d (V*). Let us also remark that since S 2d (V*) is an irreducible 
representation of GL(V), such an equivariant h is unique up to multiplicative constant. 
Thus, the construction below may be considered as another example of plethysm as in 
[FH]. 

(2.4) To start with the construction, let V be a vector space of dimension n over a field K. 
For each d G N we have a natural map 

V® d <S> V*® d — > K 

given on elementary tensors by 

1 d 

(ui <S> • • • <8> v d ) <g> {(fx <g) • • • <g) <fi d ) i-> — ^2 II < <Pi> v <y{i) > 



A CRITERION FOR POSITIVE POLYNOMIALS 



11 



This map factors through the quotient and gives a map of symmetric powers 

(,) : S d (V) <g) S d (V*) -> K 

with similar formula for elementary tensors (monomials) . This induces a linear map (called 
"polarization", see e. g. [D]) 

p: S d (V) -> (S d (V*))* 
Let us remark that (, ) and p are equivariant for the natural actions of GL(V). 

Let {ei, . . . , e n } be an ordered basis of V and denote {x±, . . . , x n } the dual basis of V*, so 
that < Xi,ej >= Sij. For a = (ai, . . . ,a n ) G N n with |a| = Yli a i = <^> denote as usual 
e a = e^e^ 2 . . . G S d (F) and x Q = z? 1 ^ 2 . . . G S d (F*). Then {e a } H=d (resp. 
{ic a }| a |=d) is a basis of S (V) (resp. of 5 ,d (F*)). Also, it is easy to check from the explicit 
formulas above that 

where a\ = Yli a i ] - It follows that 

p(e Q )(|^) = 8 aP 
Writing D a = p(e a ) G (S d (V*))* we have 

D"(^x?) = 8 a(3 
and the isomorphism p may be written as 

p( J2 a a e a ) = J2 a ^° a 

\a\=d \a\=d 

(2.5) Now we look at the structure of co-algebra in the symmetric algebra 

S( V ) = @S n (V) 
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We consider the multiplication map of the symmetric algebra S(V*) 

ll : S d (V*) <g> S e (V*) -> S d+e (F*) 

and the diagram 

(S d+e (V*))* — ^ (S d (F*)®S e (y*))* ^ (S d (F*))*®(S e (y*))* 

5 d+e(y) S d (V)®S e (V) 

where the vertical arrows are isomorphisms and h is defined so that the diagram commutes. 
It easily follows from the definitions that the effect of h on basis elements is 



\a\=d 
\(3\=e 
a+/3=7 



where c a/ 3 = jgy ^{d+e)\ ■ ^ n terms of the basis elements E a = ^ e a G S d (V), 

h(EP) = Ea ®E P 

\a\=d 
\(3\=e 
a+(3=j 

Applying this to V* we obtain GL(V)-equivariant maps 

h : S d+e (V*) -> S d (V*) <g> S e (F*) 

such that for X a = § x a G 

/i(X 7 ) = ^ X a ®A^ 

\a\=d 
|/3|=e 
a+/3=7 

(2.6) Proposition: With the notation above and any d, e, the composition 
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is the identity. 

Proof: Let us compute on basis elements x 1 as above 

fJL(h(x^)) = fJL{ C af3 X a ®xf 3 )= Ca/3^ Q+/3 =( ^ C a p) 

\ct\=d \ot\=d |a|=d 

\P\=e \/3\=e |/3|=e 

a+/3=7 a+/3=7 a+/3=7 

The last equality ammounts to 

x ^ & d _ (d + e)l 

\a\=d 
|/3|=e 

To check this formula, let us multiply 

i=l |a|=d ' i=l l/3|=e 



X 7 = X 7 



to get 



E ^^ = (X>>-=E^k +fl = E (E 

| 7 |=d+e ' i=l \a\=d \~f\=d+e \a\=d 

\(3\=e \0\=e 

ct+f3=j 

Equating coefficients of x 1 we obtain the claim. 

Now we specialize (2.6) to the case d = e. Since the multiplication of the symmetric algebra 
is commutative, by restriction we obtain GL(V)-equivariant maps, still denoted [i and h 

S 2d (V*) S 2 (S d (V*)) A S 2d (V*) 
given as in (2.5) and satisfying fj, o h = identity. 

This is the desired explicit definition of h as in (2.2). Hence, we obtain the sufficient 
condition: if the quadratic form h(F) is positive (resp. non-negative) then F € S 2d (V*) is 
positive (resp. non- negative). 
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